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Abstract 

We introduce the vertex index, vein(K), of a given centrally sym- 
metric convex body K C M'^, which, in a sense, measm'es how well 
K can be inscribed into a convex polytope with small number of ver- 
tices. This index is closely connected to the illumination parameter 
of a body, introduced earlier by the first named author, and, thus, re- 
lated to the famous conjecture in Convex Geometry about covering of 
a d-dimensional body by 2°^ smaller positively homothetic copies. We 
provide asymptotically sharp estimates (up to a logarithmic term) of 
this index in the general case. More precisely, we show that for every 
centrally symmetric convex body K C M'^ one has 

j3/2 

< vein(K) < C d^/^ ln(2d), 



V27re ovr(K) 

where ovr(K) = inf (vol (if)/ vol (K))"'^^'^ is the outer volume ratio of 
K with the infimum taken over all ellipsoids D K and with vol (•) 
denoting the volume. Also, we provide sharp estimates in dimensions 
2 and 3. Namely, in the planar case we prove that 4 < vein(K) < 6 
with equalities for parallelograms and affine regular convex hexagons, 
and in the 3-dimensional case we show that 6 < vein(K) with equality 
for octahedra. We conjecture that the vertex index of a d-dimensional 
Euclidean ball (resp., ellipsoid) is 2d^fd. We prove this conjecture in 
dimensions two and three. 
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1 Introduction 

Let K be a convex body symmetric about the origin in M'', > 2 (such 
bodies below we call 0-symmetric convex bodies). Now, we place K in a 
convex polytope, say P, with vertices pi,p2, ■ ■ ■ ,Pn, where n > d + 1. Then 
it is natural to measure the closeness of the vertex set of P to the origin by 
computing ^]^<j<„ ||Pi||K! where = inf{A > | a; G AK} denotes the 

norm of a; € M*^ generated by K. Finally, we look for the convex polytope 
that contains K and whose vertex set has the smallest possible closeness to 
and introduce the vertex index, vein(K), of K as follows: 



We note that vein(K) is an affine invariant quantity assigned to K, i.e. 
if A : M*^ — >■ IR*^ is an (invertible) linear map, then vein(K) = vein(A(K)). 
The main goal of this paper is to give lower and upper estimates on vein(K). 
This question seems to raise a fundamental problem that is connected to 
some important problems of analysis and geometry including the problem 
of estimating the illumination parameters of convex bodies, the Boltyanski- 
Hadwiger illumination conjecture, some of the problems on covering a convex 
body by another one, and the problem of estimating the Banach-Mazur dis- 
tances between convex bodies. Section 3 of this paper provides more details 
on these connections. Next we summarize the major results of our paper. 

Theorem A For every d >2 one has 



where denotes the Euclidean unit ball in M . Moreover, if d = 2, 3 then 



In fact, the above theorem is a combination of Theorem 4.1 and of Corol- 
lary 5.3 in Sections 4 and 5. In connection with that it seems natural to 
conjecture the following. 

Conjecture B For every d>2 one has 




< vein(B^) < 2^^/^ 



vein(B^) = 2^3/2. 



vein(B^) = 2(^3/2. 
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If Conjecture B holds, then it is easy to see that it imphes via Lemma 3.5 
the inequahty vein(K) > 2d for any 0-symmetric convex body K in W^. This 
estimate was recently obtained in [GL]. Note that by Proposition 5.1 below, 
vein(C) = 2d, where C denotes any d-dimensional crosspolytope of W^. 

The following is the major result of Section 5, which is, in fact, a combi- 
nation of Theorems 5.2 and 5.6. 

Theorem C There are absolute constants c > 0, C > such that for every 
d>2 and every 0-symmetric convex body K in one has 



the infimum taken over all ellipsoids £ D K and with vol (•) denoting the 
volume. 

Examples of a cross-polytope C (see Proposition 5.1) and of B2 (see 
Theorem A) show that both estimates in Theorem C can be asymptotically 
sharp, up to a logarithmic term. One may wonder about the precise bounds. 
Section 4 investigates this question in dimensions 2 and 3. However, in high 
dimensions the answer to this question might be different. As we mentioned 
above, the function vein(-) attains its minimum at crosspolytopes. It is not 
clear to us for what convex bodies should the function vein(-) attain its 
maximum. In particular, as Corollary 5.3 gives an upper estimate on the 
vertex index of d-cubes which is somewhat weaker than the similar estimate 
for Euclidean rf-balls, it is natural to ask, whether the function vein(-) attains 
its maximum at (affine) cubes (at least in some dimensions). On the other 
hand, it would not come as a surprise to us if the answer to this question 
were negative, in which case it seems reasonable to suggest the eUipsoids (in 
particular, in dimensions of the form d = 2"*) or perhaps, the dual of § — S, 
where § denotes any simplex, as convex bodies for which the function vein(-) 
attains its maximum. 

Acknowledgment. In the first version of this paper the estimate 





outer volume ratio of K with 
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in Theorem C was proved. The proof used a volumetric result from [GMP], 
the Hadamard inequality, and an averaging argument. E. D. Gluskin noticed 
that the use of a result from [BaP] (together with Santalo inequality) instead 
allows to remove the logarithmic term in the lower bound. We are grateful 
to Gluskin for this remark. We are also grateful to the anonymous referee, 
who later noticed the same improvement. 



2 Notations 

In this paper we identify the a rf- dimensional affine space with M"'. By | • | 
and (•, •) we denote the canonical Euclidean norm and the canonical inner 
product on W''. The canonical basis of W'' we denote by ei, . . . , e^. By || • ||p, 
1 < p < oo, we denote the ip-norm, i.e. 

i/p 



\x\\p = I y \xi\''' I for p < oo and ||a;||oo = sup \Xi\ 
^1 J 

In particular, || ■ ||2 = | ■ |. As usual, ip = {W^, \\ ■ and the unit ball of £p 
is denoted by B^. 

Given points Xi, . . . , in M*^ we denote their convex hull by conv {xi}i<k 
and their absolute convex hull by abs conv {a;j}j<jfc = conv {±a;j}j<fc. Simi- 
larly, the convex hull of a set ^4 C M*^ is denoted by conv A and absolute 
convex hull of A is denoted by absconv A {— conv A U —A). 

Let K C M*^ be a convex body, i.e. a compact convex set with non-empty 
interior such that the origin of M.^ belongs to K. We denote by K° the 
polar of K, i.e. 

K° — {x \ {x, y) <1 for every y e K} . 

As is well-known, ii E is a. linear subspace of W^, then the polar of K n £^ 
(within E) is 

(K n Ey = PeK°, 

where Pe is the orthogonal projection onto E. Note also that K°° = K. 
If K is an 0-symmetric convex body, then the Minkowski functional of K, 

\\x\\j^ = inf{A > I a; e AK}, 

defines a norm on M*^ with the unit ball K. 
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The Banach-Mazur distance between two 0-symmetric convex bodies K 
and L in R*^ is defined by 



c^(K,L) = inf {A > I LcTKcAL}, 

where the infimum is taken over all linear operators T •.MJ^ ^ M*^. It is easy 
to see that 

d{K,L) = rf(K°,L°). 

The Banach-Mazur distance between K and the closed Euclidean ball B2 
we denote by d-^. As it is well-known, John's Theorem ([J]) implies that 
for every 0-symmetric convex body K, c^k is bounded by Vd. Moreover, 

d^d = d-Bd^ = Vd (see e.g. [T]). 

Given a (convex) body K in M'^ wc denote its volume by vol (K). Let K 
be a 0-symmetric convex body in W^. The outer volume ratio of K is 



ovr(K) = inf 



vol (K) J ' 

where the infimum is taken over all 0-symmetric ellipsoids in M.'^ containing 
K. By John's theorem we have 

ovr(K) < Vd. 

Note also that 



r(i + d/2) - \ d J ' 

where r(-) denotes the Gamma-function. 

Given a finite set A we denote its cardinality by \A\. 



3 Preliminary results and relations to other 
problems 

Let K be a 0-symmetric convex body in W^, d > 2. An exterior point p e 
IR*^ \ K of K illuminates a boundary point of K if the half line emanating 
from p passing through q intersects the interior of K (after the point q). 
Furthermore, a family of exterior points of K, say {pi,P2, ■ ■ ■ ,Pn} C M'^ \ K, 
illuminates K if each boundary point of K is illuminated by at least one 
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of the points Pi,P2, ■ ■ ■ ,Pn- The points Pi,P2, ■ ■ ■ ,Pn here are caUed hght 
sources. The well-known Boltyanski-Hadwiger conjecture says that every d- 
dimensional convex body K can be illuminated by 2'^ points. Clearly, we 
need 2"^ points to illuminate any dimensional affine cube. The Boltyanski- 
Hadwiger conjecture is equivalent to another famous long-standing conjecture 
in Convex Geometry, which says that every d-dimensional convex body K 
can be covered by 2'^ smaller positively homothetic copies of K. Again, the 
example of a li-dimensional afiine cube shows that 2'^ cannot be improved 
in general. We refer the interested reader to [Be2], [Be3], [MS] for further 
information and partial results on these conjectures. 

Although computing the smallest number of points illuminating a given 
body is very important, it does not provide any quantitative information on 
points of illumination. In particular, one can take light sources to be very far 
from the body. To control that, the first named author introduced ([Bel]) 
the illumination parameter, ill(K), of K as follows: 

ill(K) = inf \\Pi\\K I {Pi}i illuminates k| . 

Clearly this insures that far-away light sources are penalized. In [Bel] the 
following theorem was stated with an outline of its proof. (The detailed proof 
can be found in [BeBK]). 

Theorem 3.1 If K. is a 0-symmetric convex domain o/M^, then ill(K) < 6 
with equality for any affine regular convex hexagon. 

In the same paper the problem of finding the higher dimensional analogue 
of that claim was raised as well. 

Motivated by the notion of the illumination parameter Swanepoel [Sw] 
introduced the covering parameter, cov(K), of K in the following way. 

cov(K) = inf 1^(1- A,)-^ I Kc|J(AiK + i,),0<Ai<l,iieK'^|. 

In this way homothets almost as large as K are penalized. Swanepoel [Sw] 
proved the following inequality. 

Theorem 3.2 There exists an absolute constant C such that for every 0- 
symmetric convex body K in M.'^, d>2 one has 

ill(K) < 2 • cov(K) < C2'^dHnd. 
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It is not difficult to see that for any convex body K in W , d > 2 one 
has vein(K) < ill(K) with equahty for all smooth K. Thus, the above two 
theorems yield the following immediate result. 

Corollary 3.3 Let K be an ^-symmetric convex body in IR*^, d>2. Then 

(i) in case of d — 2 the inequality vein(K) < 6 holds; 

(a) in case of d>3 the inequality vein(K) < C2'''d'^\nd stands. 

As we mentioned in the Introduction, the main goal of this paper is to 
improve the above estimates and also to give lower bounds. We note that 
Theorem A and C essentially improve the previously known estimates on the 
illumination parameter (of smooth convex bodies). Indeed, they immediately 
imply the following corollary. 

Corollary 3.4 For every d> 2 and every ^-symmetric convex body K C M*^ 
one has 

J3/2 

ovr(K) ~ ^ ' 

Moreover, ifK. is smooth, then 

ill(K) < C d^/"^ ln(2(i), 

where C > is an absolute constant. 

Finally, we mention two results on Banach-Mazur distances, that will be 
used below. 

Lemma 3.5 Let K and L be Q -symmetric convex bodies in W^. Then 

vein(K) < d(K,L) •vein(L). 

Proof: Let T be a linear operator such that K C TL C AK. Let pi,p2, •••,Pn ^ 
R*^ be such that conv {pi}i<i<„ D L. Then conv {Tpi}i<j<„ D TL D K. 
Since TL C AK, we also have || • ||k < A|| • Therefore, 

l<i<n l<i<n l<i<n 

which implies the desired result. □ 
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Reiricirk. It is known ([A], see also [T]) that for every 2-dimensional 0- 
symmctric convex body K one has d{K., B^) < 3/2. Since, clearly, vein(B^) < 
4, we immediately obtain 

vein(K) < d(K, B^) vein(B^) < 6, 

reproving (i) of Corollary 3.3. 

We will also use the following result (Theorem 2 in [GKM] , see also Propo- 
sition 37.6 in [T]). 

Theorem 3.6 For every d > 1 we have 

d (Bf, B^) < CVd, 

with C — 1 if d — 2"^ for some integer m and C — -\/2 + 1 m the general 
case. 

4 The vertex index in dimensions 2 and 3 

In this section we prove the following theorem. 
Theorem 4.1 

(i) For the Euclidean balls in and we have 

vein(B^) = 4\/2, vein(B^) = 6\/3. 

(a) In general, i/K C R^, L C are arbitrary ^-symmetric convex bodies, 
then 

4 < vein(K) < 6 < vein(L) < 18. 

Remcirks. 

1. Clearly, vein(B^) < 2d. Thus, Theorem 4.1 imphes vein(Bf) = 2d for 
d — 2 and d — ?>. Below (Proposition 5.1) we extend this equahty to the 

general case. 

2. By Remark 1, the lower estimates in {ii) are sharp. Moreover, it is not 
hard to see that the upper estimate 6 in the planar case is also sharp by 
taking any affine regular convex hexagon (cf. Theorem 3.1). 

3. We do not know the best possible upper estimate in the 3-dimensional 
case. It seems reasonable to conjecture the following. 
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Conjecture 4.2 IfK. is an arbitrary ^-symmetric convex body in R^, then 



vein(K) < 12 



with equality for truncated octahedra of the form T — where T denotes an 
arbitrary tetrahedron ofM?. 

Note that by Lemma 3.5 this conjecture would be true if, for example, 
one could prove that fi(B"J, K) < 2 for every 0-symmetric 3-dimensional 
convex body. To the best of our knowledge no estimates are known for 
maxK '^(B'^, K), except the trivial bound 3. Note also that any bound better 
than 3 will improve the estimate 18 in part (ii) of Theorem 4.1. 

To prove Theorem 4.1 we need the following Lemma. The lemma can be 
proved using standard analytic approach or tools like MAPLE. We omit the 
details. 

Lemma 4.3 Let f be a function of two variables defined by 



(i) for every fixed < < 27r the function f{xQ,y) is decreasing in y over 
the interval [3, oo); 

(ii) for every fixed yo > 3 the function f{x,yo) is increasing in x over the 

interval (0, 2n); 

(Hi) for every fixed yo > 3 the function f{x,yo) is convex on the interval 



(iv) f is convex on the closed rectangle {{x,y) \ 0.4 <x< 5.5,3 <y < 9}. 

Proof of Theorem 4.1: 

(i) The upper estimate vein(B2) < 2d\fd is trivial, since B^ C \/d Bf for 
every d (cf. Corollary 5.3 below). We show the lower estimates. 

Let P C be a convex polygon with vertices pi,p2, • • • ,Pn; ^ ^ 3 con- 
taining B|. Let P° denote the polar of P. Assume that the side of P° 

corresponding to the vertex pi of P generates the central angle 2ai with ver- 
tex 0. Clearly, < o;, < 7r/2 and \pi\> — for all i < n. As ^— is a convex 

' ' ' i-f^'i — cos a,- — cos a; 




Then 



(0,27r); 



9 



function over the open interval (— 7r/2,7r/2) therefore the Jensen inequahty 
imphes that 



n 



cos ai f ELi \ cos ^ 



It is easy to see that — ^Vr > — ^ttt = 4v^ holds for all n > 3. Thus, 

cos(7r/ra) — cos(7r/4j * — ' 

vein(B2) > 4\/2. This completes the proof in the planar case. 

Now, we handle the 3- dimensional case. Let P C be a convex polyhe- 
dron with vertices pi,p2, ■ ■ ■ ,Pn, n> 4, containing Bg. Of course, we assume 
that \pi\ > 1. We distinguish the following three cases: (a) n = 4 , (b) n > 8 
and (c) 5 < n < 7. In fact, the proof given for Case (c) works also for Case 
(b), however the Case (b) is much simpler, so we have decided to consider it 
separately. 

Case (a): n = 4. In this case P is a tetrahedron with triangular faces 
Ti,T2,T3, and T4. Without loss of generality we may assume that B2 is 
tangential to the faces Ti,T2,T3, and T4. Then the well-known inequality 
between the harmonic and arithmetic means yields that 

^ iarea(Tj) ^ 1 4^ 

1 = 1. voi(p) -tri^^i + i"Eti(iAi + i)' 

This implies in a straightforward way that 

4 

J2 \Pi\ > 12 > 6x/3, 

i=l 

finishing the proof of this case. 

For the next two cases we will need the following notation. Fix i < n. 
Let Ci denote the (closed) spherical cap of §^ with spherical radius Ri which 
is the union of points a; G such that the open line segment connecting x 
and Pi is disjoint from B2. In other words, Ci is the spherical cap with the 
center Pi/\pi\ and the spherical radius Ri, satisfying \pi\ = 3^^- By 6j we 
denote the spherical area of Cj. Then bi = 27r(l — cos Ri). 

Case (b): n > 8. Since P contains B2, we have 
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Comparing the areas, we observe 



n 



n 



47r < ^ 6j = ^ 27r (1 - cosi?^) , 



1=1 i=l 



which imphes 



n 



COS Ri < n — 2. 



Applying again the inequahty between the harmonic and arithmetic means, 
we obtain 



Case (c): 5 < n < 7 . Let P° denote the polar of P. Given i < n, let 
Fi denote the central projection of the face of P° that corresponds to the 
vertex pi of P from the center onto the boundary of B|, i.e. onto the unit 
sphere centered at 0. Obviously, Fi is a spherically convex polygon of 
and Fi C Cj. Let rii denote the number of sides of Fi and let stand for 
the spherical area of Fi. Note that the area of the sphere is equal to the 
sum of areas of Fj's, that is E"=i a, = An. As 10 < 6-\/3 = 10.3923... < 11, 
therefore without loss of generality we may assume that there is no i for 
which \pi\ — — ^ > 11 — 3 = 8, in other words we assume that < < 

' ' COS JXj 

arccos I = 1.4454... < | for all i < n. Note that this immediately implies 
that < ai <bi = 2n{l - cosi?j) < ^ < 5.5 for all 1 < i < n. 

It is well-known that if C C is a (closed) spherical cap of radius less 
than |, then the spherical area of a spherically convex polygon with at most 
s > 3 sides lying in C is maximal for the regular spherically convex polygon 
with s sides inscribed in C. (This can be easily obtained with the help of 
the Lexell-circle (see [F]).) It is also well-known that if F* denotes a regular 
spherically convex polygon with rii sides and of spherical and if R* 

denotes the circumradius of F*, then — ^ = tan — tan -2)^ ^ Thus, 

for every i < n we have 





Here 3<nj<n — 1<6 and < < -j^ for all 1 < i < n. 
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Now, it is natural to consider the function f{x, y) — tan ^ tan { 2y ) 
defined on {{x,y) | < a: < 27r, 3 < y}. As in 2-dimcnsional case wc are 
going to use the Jensen inequaUty. But, unfortunately, it turns out that / is 
convex only on a proper subset of its domain, see Lemma 4.3. Without loss 
of generality we may assume that m is chosen such that < Oj < 0.4 for all 
i <m and 0.4 < < 5.5 for all m + 1 < i < n. Since Yli=i — ^tt, one has 
m < n — 1. By Lemma 4.3 (iv) and by the Jensen inequality, we obtain 

n m n 

i=l i=l i=m+l 

> m + (n - m) / > a^, / . 

\n — m ^-^ n — m ^-^ 

\ i=m+l j=m+l / 

(here by we mean 0). Since XlILi «i = 47r, we have X]"=m+i > 
An — 0.4m. By Euler's theorem on the edge graph of P° we also have that 
X^ILi — 6n — 12 and therefore ^"^^^^ rij < (6n — 12) — 3m. Thus, applying 
Lemma 4.3 (i) and (ii), we observe 

n 

Y \Pi\ >m + {n-m)f 

i=l 

First we show that g{m,n) > 6-\/3 = 10.3923... for every (m,n) with 
6 < n < 7 and < m < n — 1. 

Subcase n — 7: 

g{0, 7) = 10.9168..., ^(1, 7) = 10.8422..., g{2, 7) = 10.8426..., 
g{3, 7) = 11.0201..., c/(4, 7) - 11.7828..., g{5, 7) = 18.3370.... 
Subcase n — 6; 

^(0,6) = 6\/3 = 10.3923..., ^(1, 6) = 10.4034..., ^(2, 6) = 10.6206..., 

y(3, 6) = 11.5561..., y(4, 6) = 21.2948.... 
Subcase n = 5: First note that 

6^3 < g{l, 5) = 10.6302... < g{2, 5) = 11.8680... < g{3, 5) = 28.1356.... 



/47r-0.4m (6n-12)-3m\ 

, =: g[m,n). 

\ n — m n — m J 
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Unfortunately, g{0, 5) < 6\/3, so we treat the case n — 5 slightly differently 
(in fact the proof is easier than the proof of the case 6 < n < 7, since we will 
use convexity of a function of one variable). 

In this case P has only 5 vertices, so it is either a double tetrahedron or 
a cone over a quadrilateral. As the later one can be thought of as a limiting 
case of double tetrahedra, we can assume that the edge graph of P has two 
vertices, say pi and p2, of degree three and three vertices, say PsjPa,, and p5, 
of degree four. Thus ni = ^2 = 3 and ns = 714 = 715 = 4. Therefore 

55 2 5 

^\Pi\>^ fi^i, Hi) = ^ f{ai, 3) + f{ai, 4). 

i=l i=l i=l 1=3 

By Lemma 4.3 (iii) and by the Jensen inequality, we get 

^\p^\>2f(^^, 3^3 /^"^^"''""^ 



i=l 



-2 /(a, 3) + 3/(^^, 4 

= 2V3 tan ( J + 3 tan ( J =: h{a), 

where < a = < 5.5. Finally, it is easy to show that the minimum 

value of h{a) over the closed interval < a < 5.5 is (equal to 10.5618... and 
therefore is) strictly larger than 6\/3 = 10.3923..., completing the proof of 
the first part of the theorem. 

(ii) First, observe that (i), John's Theorem, and Lemma 3.5 imply that 

^ 4V2 ^ vein(Bi) ^ . 

4 = < < vem(K) 

V2 ~ dK ~ 



and 



6\/3 veinfBn) ,^ , , ,.^0. 

< < vein(L) < dj^ ■ vein(B^) < 18. 

v3 "L 



Second, Corollary 3.3 shows that indeed vein(K) < 6, finishing the proof. □ 

Remark. Note that the proof of Case (a) works in higher dimensions as 
well. Namely, if P is a simplex containing the Euclidean ball B2 and the PiS 
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denote the vertices of P, then 



n+l 



J2\Pi\>d{d+l) 



with equahty only for regular simplices circumscribed 

5 The vertex index in the high dimensional 

case 

In this section we deal with the high dimensional case. First, wc compute 
precisely vein(B^). Then we provide a lower and an upper estimates in the 
general case. 

In fact, the estimate for vein(B^) follows now from the more general 
fact, namely vein(K) > 2d for every 0-symmetric K in R'', proved in [GL]. 
However the proof of this fact is very non-trivial and quite long, so we have 
decided to present a simple direct proof for the case K = Bf . 

Proposition 5.1 For every d>2 one has 

vein(Bf) = 2d. 

Proof: The estimate vein(Bf) < 2d is trivial. 

Now assume that {pi}f^i be such that pi = {pij}'^^i G for every i < N 
and B^ C conv {pi}^^^. Then for every k < d we have that and — are 
convex combinations of p^'s, that is, there are {aki}fLi and {(3ki}fLi such that 
Oiki > 0, Pki >0,i<N, and 



N 



N 



N 



N 




i=l 



i=l 



i=l 



i=l 



It implies for every k 



N 




1=1 



and 



AT 




i=l 
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Therefore 

N N d 



X] ibiiii = X] - X] ( ~ ^N^'^ ) - 

i=l i=l fc=l fc=l ^ *~ / 

proving the lower estimate vein(Bf) > 2d. □ 



5.1 A lower bound 

In this section, we provide a lower estimate for vein(K) in terms of outer 
volume ratio of K. As the example of the Euclidean ball shows, our estimate 
can be asymptotically sharp. 

Theorem 5.2 There is an absolute constant c > such that for every d>2 
and every -symmetric convex body K in one has 

< m < vein(K). 



A/2^ovr(K) (vol(B^))'/'^ ovr(K) 

Proof: Recall that vein(K) is an affinc invariant, i.e. vein(K) = vcin(TK) 
for every invertible linear operator T : R'^ — )■ W^. Thus, without lost of 
generality we can assume that Bf is the ellipsoid of minimal volume for K. 
In particular, K C Bg, so | • | < || • UK- 
Let {pi}^ e be such that K C conv {pi}f . Clearly N > d + 1. Denote 

L := absconv {pi}i ■ 

Then 

= I I {^:Pi) 1^1 every i < N} . 
By Theorem 2 of [BaP], we observe 



voUL°) > 



d 



EN I 
1 \Pi 



Since, by Santalo inequality vol (L) vol (L°) < (vol (B2))^ and since K C L, 
we obtain 



N 



vol (K) < vol (L) < < (vol (Bi)f n ^ 
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Finally, since B2 is the minimal volume ellipsoid for K and since || • ||k > | • |, 
we have 

^-(^)"^H(B3)-ii:iNlK. 

which implies the desired result. □ 
We have the following immediate corollary of Theorem 5.2. 

Corollary 5.3 For every d>2 one has 

J3/2 J3/2 

< vein(B^) < 2 d'/^ ^ < vein(B^) < C d^l\ 



where C = 2 if d = 2"'- for some integer m and C = 2/(\/2 — 1) m general. 

Proof: The lower estimates here follow from Theorem 5.2 and computation 
of volumes. Indeed, as we noticed above. 



vol(B^)< 

and, therefore. 



27re 



d/2 



d y 



00 y 



The upper estimates follow from Proposition 5.1 and Lemma 3.5, since 
d(Bf, Bf) = ^/d and, by Theorem 3.6, d(B^, Bf) < {C/2)Vd. □ 



5.2 An upper bound 

Let u, V E W^. As usual Id : M.'^ denotes the identity operator and 

u ® V denotes the operator from M.'^ to M'^, defined by {u ® v){x) = {u, x) v 
for every x e M.^. In [Rl, R2], M. Rudelson proved the following theorem 
(see Corollary 4.3 of [Rl] and Theorem 1.1 with Remark 4.1 of [R2]). 
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Theorem 5.4 For every Q -symmetric convex body K in and every e e 
(0, 1] there exists a ^-symmetric convex body L in such that (i(K, L) < l+£ 
and is the minimal volume ellipsoid containing L, and 



M 



Id ^i'^i <^ '^i^ 



i=l 

where Ci, Cm are positive numbers, Ui, Um o,re contact points of h 
and (that is \\ui\\i^ = \ui\ = I), and 

M <C e-'^ d ln(2d), 

with an absolute constant C . 

Remark. It is a standard observation (cf. [Ba], [T]) that under the condi- 
tions of Theorem 5.4 one has 

P C L c B^ C a/^ L, 

for P = abs conv {ui\i<M- Indeed, P C L by the convexity and the symmetry 
of L, and for every x e M*^ we have 

M 



X = Id X = Ci {ui, x) Ui, 



i=l 

SO 

M MM 



x) = Ci {ui, x)'^ < max {ui, x)'^ Ci = \\x\\pa / ^ Ci 



\x\ — {X, _ 

i<M 

1=1 1=1 



Since 

M M M 

d — trace Id — trace CiUi <S>Ui = q {ui, Ui) = q, 

1=1 i=l 1=1 

we obtain \x\ < \fd ||a;||po, which means P°\/d C B^- By duality we have 
B^^yfdV. Therefore, d(K, P) < ci(K, L) ci(L, P) < (1 + and, hence, 

we have the following immediate consequence of Theorem 5.4. 
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Corollary 5.5 For every 0-symmetric convex body K in and every e e 
(0, 1] there exists a 0-symmetric convex polytope P in M*^ with M vertices 
such that d(K, P) < (1 + e)\/d and 

M <C e-^ d \n{2d), 

where C is an absolute constant. 

This Corollary implies the general upper estimate for vein(K). 

Theorem 5.6 For every centrally symmetric convex body K in M"^ one has 

vein(K) < C d^/^ \n{2d), 

where C is an absolute constant. 

Proof: Let P be a polytope given by Corollary 5.5 applied to K with 

e = 1. Then c?(K, P) < 2^/d. Clearly, vcin(P) < M (just take the piS in 
the definition of vein(-) to be vertices of P). Thus, by Lemma 3.5 we obtain 
vein(K) < 2M\/d, which completes the proof. □ 

References 

[A] E. Asplund, Comparision between plane symmetric convex bodies and 
parallelograms, Math. Scand. 8 (1960), 171-180. 

[Ba] K. Ball, Flavors of geometry in An elementary introduction to mod- 
ern convex geometry, Levy, Silvio (ed.), Cambridge: Cambridge Uni- 
versity Press. Math. Sci. Res. Inst. Publ. 31, 1-58 (1997). 

[BaP] K. Ball, A. Pajor, Convex bodies with few faces, Proc. Am. Math. 
Soc. 110 (1990), 225-231. 

[Bel] K. Bezdek, Research problem 46, Period. Math. Hungar. 24 (1992), 
119-121. 

[Be2] K. Bczdck, Hadwiger-Levi's covering problem revisited, New Trends 
in Discrete and Computational Geometry (ed.: J. Pach), Springer- 
Verlag, 1993. 



18 



[Be3] K. Bezdek, The illumination conjecture and its extensions, Period. 
Math. Hungar. 53 (2006), 59-69. 

[BeBK] K. Bezdek, K. Boroczky, Gy. Kiss, On the successive illumination 
parameters of convex bodies, Period. Math. Hungar. 53 (2006), 71- 
82. 

[F] L. Fejes Toth, Lagerungen in der Ehene, auf der Kugel und im Raum, 
Springer Verlag, Berlin-Gottingen-Heidelberg, 1953. 

[GL] E. D. Gluskin, A. E. Litvak, Asymmetry of convex polytopes and 
vertex index of symmetric convex bodies, preprint. 

[GMP] Y. Gordon, M. Meyer, A. Pajor, Ratios of volumes and factorization 
through E^c, lU- J- Math. 40 (1996), 91-107. 

[GKM] V. I. Gurari, M. I. Kadec, V. I. Macaev, Distances between finite- 
dimensional analogs of the Lp-spaces, (Russian), Mat. Sb. (N.S.), 70 
(112), 1966, 481-489. 

[J] F. John, Extremum problems with inequalities as subsidiary condi- 
tions. Studies and Essays Presented to R. Courant on his 60th Birth- 
day, January 8, 1948, 187-204. Interscience Pubhshers, Inc., New- 
York, N. Y., 1948. 

[MS] H. Martini, V. Soltan, Combinatorial problems on the illumination 
of convex bodies, Aequationes Math. 57 (1999), 121-152. 

[Pi] G. Pisier, The Volume of Convex Bodies and Banach Space Ceome- 
try, Cambridge University Press 1989. 

[Rl] M. Rudelson, Random vectors in the isotropic position, J. Funct. 
Anal. 164 (1999), 60-72. 

[R2] M. Rudelson, Contact points of convex bodies, Israel J. Math. 101 
(1997), 93-124. 

[Sw] K. J. Swanepoel, Quantitative illumination of convex bodies and 
vertex degrees of geometric Steiner minimal trees, Mathematika 52 
(2005), 47-52. 



19 



N. Tomczak-Jaegermann, Banach-Mazur distances and finite- 
dimensional operator ideals^ Pitman Monographs and Surveys in 
Pure and Applied Mathematics, 38. Longman Scientific & Techni- 
cal, Harlow; copublished in the United States with John Wiley & 
Sons, Inc., New York, 1989. 



Karoly Bezdek, Department of Mathematics and Statistics, 2500 University 
drive N.W., University of Calgary, AB, Canada, T2N 1N4. 
e-mail: bezdek@math.ucalgary.ca 

A.E. Litvak, Department of Mathematical and Statistical Sciences, Univer- 
sity of Alberta, Edmonton, AB, Canada, T6G 2G1. 
e-mail: alexandr@math.ualberta.ca 



20 



